یک روش منظم سازی حافظه محدود شده bfgs برای می نیمم سازی مسائل نامحدب نامقید
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
- author زینب ندیمی کوره کابیجاری
- adviser سعید کتابچی
- publication year 1393
abstract
روش bfgs حافظه محدود شده(l-bfgs) یک اقتباس از روش bfgs برای بهینه سازی نامقید درمقیاس بزرگ است. در این پایان نامه، یک استراتژی منظم سازی در ارتباط با روش (l-bfgs)بررسی قرار گرفته است، که در برخی از حالتهای حساس، پارامتر منظم سازی استفاده شده وقتی که عدد حالت تخمینی از هسین منجر به یک وضعیت بدحالت می شود ممکن است یک نقش جبران کننده ایفا کند. سپس روش l-bfgs منظم سازی شده و همگرایی سراسری آن را زمانی که تابع هدف نامحدب است بررسی می کنیم.نتایج عددی مبین کارامدی روش است.
similar resources
یک روش جهت مزدوج برای بهبود روش حافظه محدود bfgs
اصلاحات ساده از روش حافظه محدود bfgs برای حل مسائل مقیاس بزرگ بهینه سازی نامقید که اخیرا در ادبیات موضوع مطرح شده است ارائه می شود. این اصلاحات شامل تصحیح بردارهای تفاضلی به کار رفته و هم چنین استفاده از اطلاعات تکرارهای قبلی است. در حالتی که تابع هدف درجه دوم باشد, با همگرایی الگوریتم, بردارهای تفاضلی ذخیره شده برای طول گام های واحد, مزدوج هستند. نتایج همگرایی الگوریتم برای توابعی که بع اندازه...
یک روش گرادیان مزدوج پیش حالت ساز با bfgs مقیاس بندی شده برای بهینه سازی نامقید
در روش ترکیبی اول،جهت متناظر با روش گرادیان مزدوج از فرمولی متمایز از فرمولهای روشهای موجود قبلی به دست می آید. در این روش با وارد شدن پارامتری در جهت مربوط تاثیر بردار گرادیان در جهت بدست آمده،تغییر می یابد. روش ترکیبی دوم،در واقع توسعه ای از روش دای-یوآن است،که با اصلاحات انجام شده که شرایطی به نام شرایط کاهش کافی را،که اخیرا در ادبیات موضوع مطرح شده است،دارا است.برای بررسی میزان کارایی الگور...
15 صفحه اولیک روش ناحیه اطمینان پایه شده بر معادلات دیفرانسل معمولی برای حل مسائل بهینه سازی نامقید
بهینه سازی را می توان علم مشخص نمودن بهترین جواب برای یک مسأله که بهصورت ریاضی تعریف شدهاست، بیان کرد. یکی از شاخه های اساسی بهینه سازی، برنامه ریزی غیرخطی است و یکی از زیررده های برنامه ریزی غیرخطی حل مسأله نامقید غیرخطی می باشد. الگوریتم هایی برای حل این مسائل ارائه شده است که از مهم ترین آن ها می توان به روش های گرادیان، نیوتن، شبه نیوتن، گرادیان مزدوج و ناحیه اطمینان اشاره کرد. خانواده رو...
بررسی برخی روش های گرادیان حافظه برتر برای مسائل بهینه سازی نامقید
در این پایان نامه یک روش جدید گرادیان حافظه برتر مبتنی بر ناحیه اعتماد معرفی شده است. بدین منظور ابتدا مفاهیم مقدماتی مورد نیاز و مروری بر برخی از روش های جستجوی خطی برای مسائل بهینه سازی نامقید ارائه گردیده و سپس روش های گرادیان حافظه و حافظه برتر بررسی شده اند. در نهایت با استفاده از ترکیبی از ایده روش impbot و جستجوی خطی آرمیجو و روش های ناحیه اعتماد روش گرادیان حافظه برتر جدیدی مورد بحث قرا...
15 صفحه اولروش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید
روش های بسیاری برای حل مسائل بهینه سازی نامقید وجود دارد که نمونه هایی از روش نیوتن می باشند. هر تکرار روش نیوتن به تعیین ماتریس هسی متشکل از مشتق های مرتبه دوم تابع هدف نیاز دارد. روش های شبه نیوتن برای مواقعی که محاسبه ماتریس هسی مشکل یا پرهزینه باشد، کاربرد دارد. روش های شبه نیوتن ماتریس هسی را در هر تکرار با استفاده از فقط مشتق های مرتبه اول تقریب می کنند. تقریب های فوق در هر تکرار با یک ما...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023